求解带时间窗车辆路径问题的改进型烟花算法

针对带时间窗车辆路径问题,为寻求组合优化问题最优解,构建总运输成本最小数学模型。由于烟花算法搜索半径不能自适应调整,算法后期易陷入局部最优,故对爆炸算子进行改进,使最优烟花搜索半径自适应调整,增强后期局部搜索能力;同时利用分布式信息共享机制避免算法早熟并引入变异火花增强种群多样性。利用标准测试集进行验证后,结果表明该算法在求解带时间窗车辆路径问题时不仅具有可行性和有效性,并且收敛速度快、搜索质量高。     

两相区配分时间对IQ&P钢组织与性能的影响

以含Cu低碳钢为研究对象,利用SEM、EPMA和拉伸试验研究了两相区配分时间对其组织演变、元素配分以及经IQ&P处理后力学性能的影响,并利用Dictra软件对元素配分行为进行了动力学计算。结果表明,IQ处理后试验钢中的块状马氏体形成于原铁素体区域;随两相区配分时间延长,粒状马氏体数量减少,板条状马氏体之间的间距减小。检测和计算结果的对比显示,C、Mn、Cu 3种元素的相对配分速率与计算结果一致,但实际配分速率低于各自的计算结果。随两相区配分时间延长,经IQ&P处理后试验钢的抗拉强度先增加后减小,而伸长率持续减小;在600 s时达到较好的强塑性匹配,强塑积为16 963.24 MPa·%。     

Reference databases,primer choice,and assay sensitivity for environmental metabarcoding: Lessons learnt from a re‐evaluation of an eDNA fish assessment in the Volga headwaters

Biodiversity monitoring via environmental DNA, particularly metabarcoding, is evolving into a powerful assessment tool for riverine systems. However, for metabarcoding to be fully integrated into standardized monitoring programmes, some current challenges concerning sampling design, laboratory workflow, and data analysis need to be overcome. Here, we review some of these major challenges and potential solutions. We further illustrate three potential pitfalls, namely the choice of suitable metabarcoding primers, the necessity of complete reference databases, and varying assay sensitivities, by a reappraisal of our‐own recently carried out metabarcoding study in the Volga headwaters. TaqMan qPCRs had detected catfish (Silurus glanis) and European eel (Anguilla anguilla), whereas metabarcoding had not, in the same samples. Furthermore, after extending the genetic reference database by 12 additional species and re‐analysing the metabarcoding data, we additionally detected the Siberian spiny loach (Cobitis sibirica) and Ukrainian brook lamprey (Eudontomyzon mariae) and reassigned the operational taxonomic units previously assigned to Misgurnus fossilis to Cobitis sibirica. In silico analysis of metabarcoding primer efficiencies revealed considerable variability among primer pairs and among target species, which could lead to strong primer bias and potential false‐negatives in metabarcoding studies if not properly compensated for. These results highlight some of the pitfalls of eDNA‐metabarcoding as a means of monitoring fish biodiversity in large rivers, which need to be considered in order to fully unleash the full potential of these approaches for freshwater biodiversity monitoring.     

Gait event detection algorithm based on smart insoles

Gait analysis is an effective clinical tool across a wide range of applications. Recently, inertial measurement units have been extensively utilized for gait analysis. Effective gait analyses require good estimates of heel‐strike and toe‐off events. Previous studies have focused on the effective device position and type of triaxis direction to detect gait events. This study proposes an effective heel‐strike and toe‐off detection algorithm using a smart insole with inertial measurement units. This method detects heel‐strike and toe‐off events through a time‐frequency analysis by limiting the range. To assess its performance, gait data for seven healthy male subjects during walking and running were acquired. The proposed heel‐strike and toe‐off detection algorithm yielded the largest error of 0.03 seconds for running toe‐off events, and an average of 0–0.01 seconds for other gait tests. Novel gait analyses could be conducted without suffering from space limitations because gait parameters such as the cadence, stance phase time, swing phase time, single‐support time, and double‐support time can all be estimated using the proposed heel‐strike and toe‐off detection algorithm.     

A signal adaptive diffusion filter for video coding: Mathematical framework and complexity reductions

In this paper we combine video compression and modern image processing methods. We construct novel iterative filter methods for prediction signals based on Partial Differential Equation (PDE) based methods. The mathematical framework of the employed diffusion filter class is given and some desirable properties are stated. In particular, two types of diffusion filters are constructed: a uniform diffusion filter using a fixed filter mask and a signal adaptive diffusion filter that incorporates the structures of the underlying prediction signal. The latter has the advantage of not attenuating existing edges while the uniform filter is less complex. The filters are embedded into a software based on HEVC with additional QTBT (Quadtree plus Binary Tree) and MTT (Multi-Type-Tree) block structure. In this setting, several measures to reduce the coding complexity of the tool are introduced, discussed and tested thoroughly. The coding complexity is reduced by up to 70% while maintaining over 80% of the gain. Overall, the diffusion filter method achieves average bitrate savings of 2.27% for Random Access having an average encoder runtime complexity of 119% and 117% decoder runtime complexity. For individual test sequences, results of 7.36% for Random Access are accomplished.     

Numerical modeling of wave propagation in anisotropic viscoelastic laminated materials in transient regime: Application to modeling ultrasonic testing of composite structures

Composite laminate structures remain an important family of materials used in cutting-edge industrial areas. Building efficient numerical modeling tools for high-frequency wave propagation in order to represent ultrasonic testing experiments of these materials remains a major challenge. In particular, incorporating attenuation phenomena within anisotropic plies, and thin intermediate isotropic layers between the plies often represent significant obstacles for standard numerical approaches. In our work, we address both issues by proposing a systematic study of the fully discrete propagators associated to the Kelvin-Voigt, Maxwell, and Zener models, and by incorporating effective transmission conditions between plies using the mortar element method. We illustrate the soundness of our approach by proposing intermediate one-dimensional and two-dimensional numerical evidence, and we apply it to a more realistic configuration of a curved laminate composite structure in a three-dimensional setting.     

一种快速解压的无损压缩算法

随着信息技术的不断发展,大量数据给存储和传输都带来了巨大的挑战。数据压缩能够有效减少数据量,方便数据的处理和传输。无损压缩是一种利用数据的冗余特点进行压缩的压缩方法,解压时可以完全还原数据而不会有任何失真。在研究LZO算法的快速解压原理基础上,设计了一种新的压缩算法。该算法通过减少压缩数据中压缩块的数量,降低了解压程序的执行开销。测试结果表明,新算法可实现比LZO算法更快的解压速度。     

Estimating epidemic coupling between populations from the time to invasion

Identifying the mechanisms by which diseases spread among populations is important for understanding and forecasting patterns of epidemics and pandemics. Estimating transmission coupling among populations is challenging because transmission events are difficult to observe in practice, and connectivity among populations is often obscured by local disease dynamics. We consider the common situation in which an epidemic is seeded in one population and later spreads to a second population. We present a method for estimating transmission coupling between the two populations, assuming they can be modelled as susceptible–infected–removed (SIR) systems. We show that the strength of coupling between the two populations can be estimated from the time taken for the disease to invade the second population. Confidence in the estimate is low if only a single invasion event has been observed, but is substantially improved if numerous independent invasion events are observed. Our analysis of this simplest, idealized scenario represents a first step toward developing and verifying methods for estimating epidemic coupling among populations in an ever-more-connected global human population.